منابع مشابه
Radó Selection Lemma and Other Combinatorial Statements Uniformly Proved
We present an uniform method of proving some combinatorial statements of Radó Selection Lemma type. They mainly come from Cowen [1,2,3].
متن کاملA combinatorial proof of the Removal Lemma for Groups
Green [Geometric and Functional Analysis 15 (2005), 340–376] established a version of the Szemerédi Regularity Lemma for abelian groups and derived the Removal Lemma for abelian groups as its corollary. We provide another proof of his Removal Lemma that allows us to extend its statement to all finite groups. We also discuss possible extensions of the Removal Lemma to systems of equations.
متن کاملVariations on Barbalat's Lemma
We first review recent versions of Barbălat's Lemma by comparing their proofs and by discussing a concrete example. Then we present a proof which allows for a quantitative interpretation. In 1959, Barbălat formalized the intuitive principle that a function whose integral up to infinity exists and whose oscillation is bounded needs to be small at infinity. Theorem 1. (Barbălat's Lemma [2, p. 269...
متن کاملOn the Hopf Lemma
The Hopf Lemma for second order elliptic operators is proved to hold in domains with C, and even less regular, boundaries. It need not hold for C boundaries. Corresponding results are proved for second order parabolic operators.
متن کاملOn Yao's XOR-Lemma
A fundamental lemma of Yao states that computational weakunpredictability of Boolean predicates is amplified when the results of several independent instances are XOR together. We survey two known proofs of Yao’s Lemma and present a third alternative proof. The third proof proceeds by first proving that a function constructed by concatenating the values of the original function on several indep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1972
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1972.40.719